Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
461	Introduction Parameterized Algorithms Parameterized Hardness Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2008-06-13 19:09:20 NP-complete problems Graph coloring Connectivity Graph Topology Graph theory Theoretical computer science Mathematics
462	On the Importance of Program Representations in Static Analysis Xiao Xiao Supervisor: Charles Zhang Department of Computer Science and Engineering The Hong Kong University of Science and Technology Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2013-09-22 04:04:19 Network flow Matroid theory Control flow graph Graph Depth-first search Static single assignment form Connected component Connectivity Tree Graph theory Mathematics Compiler construction
463	is run on the network of communities and is fed with some seed communities. Since we use NS in our evaluation, we propose a slight improvement to NS propagation algorithm to exploit the weights in the graph of communitie Add to Reading List Source URL: mypage.iu.edu Language: English - Date: 2014-10-25 22:33:36 Combinatorics Graph Community structure Connectivity Graph theory Networks Mathematics
464	1 Princeton Companion to Mathematics Proof Probabilistic Models of Critical Phenomena Add to Reading List Source URL: www.math.ubc.ca Language: English - Date: 2004-11-22 16:01:13 Critical phenomena Phase transitions Graph theory Lattice models Percolation theory Random graph Connectivity Schramm–Loewner evolution Percolation Mathematics Combinatorics Physics
465	Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald∗ and He Sun∗† Max Planck Institute for Informatics Saarbr¨ucken 66123, Germany † Institute of Modern Mathematics and Ph Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-08-19 16:40:34 Combinatorial optimization Matching Graph coloring Low-discrepancy sequence Connectivity Theorems and definitions in linear algebra Errors-in-variables models Mathematics Theoretical computer science Applied mathematics
466	Graph eigenvalues and connectivity Keith Briggs http://research.btexact.com/teralab/keithbriggs.htmlJuly Add to Reading List Source URL: keithbriggs.info Language: English - Date: 2005-07-05 13:03:06 Numerical linear algebra Algebraic graph theory Matrix theory Matrices Adjacency matrix Eigenvalues and eigenvectors QR decomposition Laplacian matrix Arnoldi iteration Algebra Mathematics Linear algebra
467	Low Randomness Rumor Spreading via Hashing George Giakkoupis∗1 , Thomas Sauerwald2 , He Sun2,3 , and Philipp Woelfel†1 1 Computer Science Department, University of Calgary, Canada Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-01-19 06:36:06 Applied mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Random graph Expander graph Connectivity Distributed data storage Networks Theoretical computer science Mathematics Graph theory
468	Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies arXiv:1201.2715v2 [cs.DM] 9 AprThomas Sauerwald Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-04-11 04:09:05 Combinatorial optimization Matching Graph coloring Symbol Partial differential equation Connectivity Spectral theory of ordinary differential equations Dirac delta function Mathematics Theoretical computer science Computational complexity theory
469	Generic and Automatic Address Configuration for Data ∗ Center Networks Kai Chen⋆† , Chuanxiong Guo† , Haitao Wu† , Jing Yuan‡⋆ , Zhenqian Feng♯† , Yan Chen⋆ , Songwu Lu§ , Wenfei Wu♮† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2010-06-19 17:44:26 Network theory Network topology Topology Node Shortest path problem Distributed computing Connectivity Flow network Storage area network Graph theory Mathematics Theoretical computer science
470	Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading arXiv:1311.2839v1 [cs.DC] 12 NovZeyu Guo∗ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2013-11-13 03:51:22 Stochastic processes Random walk Connectivity Markov chain Expander graph Random graph Networks Gossip protocol Statistics Graph theory Mathematics

UPDATE